berstel
Look at other dictionaries:
Combinatorics on words — Construction of a Thue Morse infinite word Combinatorics on words is a branch of mathematics which applies combinatorics to words and formal languages. The study of combinatorics on words arose independently within several branches of mathematics … Wikipedia
Combinatoire des mots — Construction de la suite de Prouhet Thue Morse. La combinatoire des mots est une branche des mathématiques et de l informatique théorique qui applique l analyse combinatoire aux mots finis ou infinis. Cette branche s est développée à partir de… … Wikipédia en Français
De Bruijn sequence — A diagram showing the De Bruijn sequence where k=2 and n=2 In combinatorial mathematics, a k ary De Bruijn sequence B(k, n) of order n, named after the Dutch mathematician Nicolaas Govert de Bruijn, is a cyclic sequence of a given alphabet A … Wikipedia
Semiring — In abstract algebra, a semiring is an algebraic structure similar to a ring, but without the requirement that each element must have an additive inverse. The term rig is also used occasionally this originated as a joke, suggesting that rigs are… … Wikipedia
Marcel-Paul Schützenberger — Born October 24, 1920(1920 10 24) Paris Died July 29, 1996(1996 07 29) (aged 75) … Wikipedia
Automate à pile — Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates. Un automate à pile est une généralisation des automates finis: il dispose en plus d une mémoire infinie organisée en… … Wikipédia en Français
Grammaire non contextuelle — En linguistique et en informatique, une grammaire non contextuelle, grammaire hors contexte ou grammaire algébrique (type 2 dans la hiérarchie de Chomsky) est une grammaire formelle dans laquelle chaque règle de production (ou simplement… … Wikipédia en Français
Marcel-Paul Schützenberger — Pour les articles homonymes, voir Schutzenberger. Marcel Paul Schützenberger (né le 24 octobre 1920 à Paris, mort le 29 juillet 1996 à Paris) est un scientifique français. Ses recherches ont d abord porté sur la médecine et la biologie, mais il… … Wikipédia en Français
DFA minimization — In computer science, more specifically in the branch of automata theory, DFA minimization is the task of transforming a given deterministic finite automaton (DFA) into an equivalent DFA that has minimum number of states. Here, two DFAs are called … Wikipedia
Langage algébrique — En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui peut être engendré par une grammaire algébrique. De manière équivalente un langage algébrique est un langage reconnu par automate à pile. Les… … Wikipédia en Français
